为提高格值逻辑系统中α-归结原理的效率,将语义归结思想和α-归结原理相结合,讨论了格值逻辑系统的α-语义归结方法,并得到了其可靠性和完备性,为基于格值逻辑的归结自动推理算法作了必要的准备。
为提高格值逻辑系统中α-归结原理的效率,将语义归结思想和α-归结原理相结合,讨论了格值逻辑系统的α-语义归结方法,并得到了其可靠性和完备性,为基于格值逻辑的归结自动推理算法作了必要的准备。
为了提高格值命题逻辑LP(X)中的α-归结原理的推理效率,将语义归结策略应用于α-归结原理,讨论了格值命题逻辑LP(X)中的α-语义归结方法,并证明了该方法的可靠性和弱完备性,为基于格值逻辑的归结自动推理提供一定基础...
基于格蕴涵代数的格值命题逻辑系统能定性地刻画不可比较性和不精确性。广义文字是该系统中α-归结自动推理的核心概念,是α-归结中的最基本单元。公式的正规性是α-归结原理中保持完备性的重要条件,其语义性质是...
270www.elsevier.com/locate/entcs多值逻辑的经典归结若昂·马科斯1LoLITA信息学和应用数学系,UFRN,巴西克劳迪娅·纳隆巴西巴西利亚大学计算机科学系摘要我们提出了一个基于分辨率的证明方法,基于算法的减少过程...
基于格蕴涵代数的格值命题逻辑系统能定性地刻画不可比较性和不精确性。广义文字是该系统中α-归结自动推理的核心概念,是α-归结中的最基本单元。公式的正规性是α-归结原理中保持完备性的重要条件,其语义性质是...
逻辑学是一门研究推理的科学、同时也是研究语义关系的科学。最早由古希腊学者亚里士多德创立。其中最具有代表性的就是亚里士多德的三段论学说。只要符合三段论的推理就是正确的。一个三段论就是一个包括有大前提、小...
有许多方法掩盖了“一阶谓词演算”不处理未定义逻辑值的事实。还有至少一种特定的“部分函数逻辑”(LPF),它通过使用较弱的逻辑从根本上解决了这个问题。 最近,我们开始意识到LPF适合一种特定的程序开发方式。...
迪尔aa斯坦福大学,{berezin,dill}@ stanford.edub纽约大学,{barrett,chikania}@ cs.nyu.educ多伦多大学,{chechik,arie}@ cs.toronto.edu摘要大多数验证方法假设一个数学形式,其中函数是全函数,即使部分函数...
≤→→可在www.sciencedirect.com在线获取理论计算机科学电子笔记315(2015)31-46www.elsevier.com/locate/entcs在最小逻辑中证明一个重言式需要多少次假设关于经典推理的压缩能力的示例*Edward ...
数学,EPSA,卡斯蒂利亚-拉曼查大学校园摘要展开是一种保持语义的程序转换技术,它包括使用自己的定义扩展程序的子表达式。在本文中,我们定义了两个基于展开的转换规则,将展开规则的经典定义(对于纯逻辑程序)...
理论计算机科学电子笔记106(2004)25-41www.elsevier.com/locate/entcs使用抽象在π演算中建模新名称*罗伯托·布鲁尼1Dipartim medInformatica,Uiversita`diPisa,ViaF.Buonarroti 2,56127 Pisa,ITALY....
翻译不仅在对所有模型的类进行推理时是正确的,而且对于任何一阶可定义类都是正确的。 我们然后显示排序可以被安全地移除(即,(不考虑公式的可满足性)对于可以用基本模态语言定义的框架类,并给出一个使用名词...
可在www.sciencedirect.com在线获取理论计算机科学电子笔记308(2014)229-244www.elsevier.com/locate/entcs用参数理论研究弱ω-广群律的正则性马克·拉森INRIA Paris-Rocquencourt,PiR2,Univ Paris Diderot,...
用于确定命题动态逻辑(PDL)的满足性,该算法构建了一个具有祖先循环的有限根树,并将额外的信息从子循环传递到子循环,以在回溯过程中分离好循环和坏循环它很容易实现,具有并行化的潜力,因为它通过独立地探索每...
理论计算机科学电子笔记168(2007)29-43www.elsevier.com/locate/entcs安全系统法比奥·马蒂内利1Istituto di Informatica e Telematica - C.N.R.,意大利比萨Ilaria Matteucci2Istituto di Informatica e ...
理论计算机科学电子笔记168(2007)61-...这些问题的复杂性的特点,并讨论了一些可能的优化模型检查的保留字:无干扰,模型检验,复杂性,算法1引言“不干扰”的概念验证系统满足这些性质的主要方法是使用所谓的“展开
这种等价性对于下推过程(PDA)、过程代数(PA)和多集自动机(MSA,也称为并行下推过程,PPDA)是不可判定的。它的可判定性是基本进程代数(BPA)和基本并行进程(BPP)的一个公开问题。我们移动这
理论计算机科学电子笔记155(2006)341-359www.elsevier.com/locate/entcsHiproofs:一种层次化的证明树Ewen Denneya,1,2,John Powerb,1,2和Konstantinos Tourlasb,1,2aRIACS,NASA艾姆斯研究中心,...
20理论计算机科学电子笔记76(2002)网址:http://www.elsevier.nl/locate/entcs/volume76.html22页将论证简化为归纳MaraAlpuente<$1,3RachidEchaed4SantiagoEscobar<$1,2,5萨尔瓦多·卢卡斯[Salvador Lucas]1,6...
附 录 A CS( 计算机科学)知识体 计算教程 2001 报告的这篇附录定义了计算机科学本科教学计划中可能讲授的知识领域。该分类方案的依据及其历史、结构和应用的其它细节包含在完整的任务组报告中。...
联系(Relationship)1:1联系:如果实体集E1中的每个实体最多只能和实体集E2中一个实体有联系,反之亦然,那么...http://zh.wikipedia.org/wiki/关系代数_(数据库) 函数依赖(Function Dependency) 定义设关系模式